The number of matchings of low order in hexagonal systems
نویسندگان
چکیده
A simple way to calculate the number of k-matchings, k ~< 5, in hexagonal systems is presented. Some relations between the coefficients of the characteristic polynomial of the adjacency matrix of a hexagonal system and the number of matchings are obtained. (~) 1998 Elsevier Science B.V. All rights reserved
منابع مشابه
Complete forcing numbers of polyphenyl systems
The idea of “forcing” has long been used in many research fields, such as colorings, orientations, geodetics and dominating sets in graph theory, as well as Latin squares, block designs and Steiner systems in combinatorics (see [1] and the references therein). Recently, the forcing on perfect matchings has been attracting more researchers attention. A forcing set of M is a subset of M contained...
متن کاملCoverings, matchings and paired domination in fuzzy graphs using strong arcs
The concepts of covering and matching in fuzzy graphs using strong arcs are introduced and obtained the relationship between them analogous to Gallai’s results in graphs. The notion of paired domination in fuzzy graphs using strong arcs is also studied. The strong paired domination number γspr of complete fuzzy graph and complete bipartite fuzzy graph is determined and obtained bounds for the s...
متن کاملPerfect Matchings in Edge-Transitive Graphs
We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...
متن کاملImprovement of Optical Properties in Hexagonal Index-guiding Photonic Crystal Fiber for Optical Communications
Waveguides with low confinement loss, low chromatic dispersion, and low nonlinear effects are used in optical communication systems. Optical fibers can also be employed in such systems. Besides optical fibers, photonic crystal fibers are also highly suitable transmission media for optical communication systems. In this paper, we introduce two new designs of index-guiding photonic crystal fiber ...
متن کاملThe number of maximal matchings in polyphenylene chains
A matching is maximal if no other matching contains it as a proper subset. Maximal matchings model phenomena across many disciplines, including applications within chemistry. In this paper, we study maximal matchings in an important class of chemical compounds: polyphenylenes. In particular, we determine the extremal polyphenylene chains in regards to the number of maximal matchings. We also de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 186 شماره
صفحات -
تاریخ انتشار 1998